The architecture of complex weighted networks

Networked structures arise in a wide array of different contexts such as technological and transportation infrastructures, social phenomena, and biological systems. These highly interconnected systems have recently been the focus of a great deal of attention that has uncovered and characterized their topological complexity. Along with a complex topological structure, real networks display a large heterogeneity in the capacity and intensity of the connections. These features, however, have mainly not been considered in past studies where links are usually represented as binary states, i.e. either present or absent. Here, we study the scientific collaboration network and the world-wide air-transportation network, which are representative examples of social and large infrastructure systems, respectively. In both cases it is possible to assign to each edge of the graph a weight proportional to the intensity or capacity of the connections among the various elements of the network. We define new appropriate metrics combining weighted and topological observables that enable us to characterize the complex statistical properties and heterogeneity of the actual strength of edges and vertices. This information allows us to investigate for the first time the correlations among weighted quantities and the underlying topological structure of the network. These results provide a better description of the hierarchies and organizational principles at the basis of the architecture of weighted networks

Epidemic dynamics in finite size scale-free networks

Many real networks present a bounded scale-free behavior with a connectivity cut-off due to physical constraints or a finite network size. We study epidemic dynamics in bounded scale-free networks with soft and hard connectivity cut-offs. The finite size effects introduced by the cut-off induce an epidemic threshold that approaches zero at increasing sizes. The induced epidemic threshold is very small even at a relatively small cut-off, showing that the neglection of connectivity fluctuations in bounded scale-free networks leads to a strong over-estimation of the epidemic threshold. We provide the expression for the infection prevalence and discuss its finite size corrections. The present work shows that the highly heterogeneous nature of scale-free networks does not allow the use of homogeneous approximations even for systems of a relatively small number of nodes.Comment: 4 pages, 2 eps figure

Mean-field diffusive dynamics on weighted networks

Diffusion is a key element of a large set of phenomena occurring on natural and social systems modeled in terms of complex weighted networks. Here, we introduce a general formalism that allows to easily write down mean-field equations for any diffusive dynamics on weighted networks. We also propose the concept of annealed weighted networks, in which such equations become exact. We show the validity of our approach addressing the problem of the random walk process, pointing out a strong departure of the behavior observed in quenched real scale-free networks from the mean-field predictions. Additionally, we show how to employ our formalism for more complex dynamics. Our work sheds light on mean-field theory on weighted networks and on its range of validity, and warns about the reliability of mean-field results for complex dynamics.Comment: 8 pages, 3 figure

The non-linear q-voter model

We introduce a non-linear variant of the voter model, the q-voter model, in which q neighbors (with possible repetition) are consulted for a voter to change opinion. If the q neighbors agree, the voter takes their opinion; if they do not have an unanimous opinion, still a voter can flip its state with probability $\epsilon$. We solve the model on a fully connected network (i.e. in mean-field) and compute the exit probability as well as the average time to reach consensus. We analyze the results in the perspective of a recently proposed Langevin equation aimed at describing generic phase transitions in systems with two ($Z_2$ symmetric) absorbing states. We find that in mean-field the q-voter model exhibits a disordered phase for high $\epsilon$ and an ordered one for low $\epsilon$ with three possible ways to go from one to the other: (i) a unique (generalized voter-like) transition, (ii) a series of two consecutive Ising-like and directed percolation transition, and (iii) a series of two transitions, including an intermediate regime in which the final state depends on initial conditions. This third (so far unexplored) scenario, in which a new type of ordering dynamics emerges, is rationalized and found to be specific of mean-field, i.e. fluctuations are explicitly shown to wash it out in spatially extended systems.Comment: 9 pages, 7 figure

Absorbing phase transition in a conserved lattice gas with random neighbor particle hopping

A conserved lattice gas with random neighbor hopping of active particles is introduced which exhibits a continuous phase transition from an active state to an absorbing non-active state. Since the randomness of the particle hopping breaks long range spatial correlations our model mimics the mean-field scaling behavior of the recently introduced new universality class of absorbing phase transitions with a conserved field. The critical exponent of the order parameter is derived within a simple approximation. The results are compared with those of simulations and field theoretical approaches.Comment: 5 pages, 3 figures, accepted for publication in J. Phys.

EUV and X-ray spectroheliograph study

The results of a program directed toward the definition of an EUV and X-ray spectroheliograph which has significant performance and operational improvements over the OSO-7 instrument are documented. The program investigated methods of implementing selected changes and incorporated the results of the study into a set of drawings which defines the new instrument. The EUV detector performance degradation observed during the OSO-7 mission was investigated and the most probable cause of the degradation identified

Halting viruses in scale-free networks

The vanishing epidemic threshold for viruses spreading on scale-free networks indicate that traditional methods, aiming to decrease a virus' spreading rate cannot succeed in eradicating an epidemic. We demonstrate that policies that discriminate between the nodes, curing mostly the highly connected nodes, can restore a finite epidemic threshold and potentially eradicate a virus. We find that the more biased a policy is towards the hubs, the more chance it has to bring the epidemic threshold above the virus' spreading rate. Furthermore, such biased policies are more cost effective, requiring less cures to eradicate the virus

Topology and correlations in structured scale-free networks

We study a recently introduced class of scale-free networks showing a high clustering coefficient and non-trivial connectivity correlations. We find that the connectivity probability distribution strongly depends on the fine details of the model. We solve exactly the case of low average connectivity, providing also exact expressions for the clustering and degree correlation functions. The model also exhibits a lack of small world properties in the whole parameters range. We discuss the physical properties of these networks in the light of the present detailed analysis.Comment: 10 pages, 9 figure

Mu-tau neutrino refraction and collective three-flavor transformations in supernovae

We study three-flavor collective neutrino transformations in the dense-neutrino region above the neutrino sphere of a supernova core. We find that two-flavor conversions driven by the atmospheric mass difference and the 13-mixing angle capture the full effect if one neglects the second-order difference between the muon and tau neutrino refractive index. Including this "mu-tau matter term" provides a resonance at a density of approximately 3 x 10^7 g cm^-3 that typically causes significant modifications of the overall electron neutrino and antineutrino survival probabilities. This effect is surprisingly sensitive to deviations from maximal 23-mixing, being different for each octant.Comment: 9 pages, 7 figures. New presentation of results, version to be published in PR